Using HYTECH to Verify an Automative Control System
نویسندگان
چکیده
This paper shows how HyTech a symbolic model checker for linear hybrid systems can be used to verify a part of an abstracted automotive control system The system controls the height of an automo bile by a pneumatic suspension system and has been proposed by BMW AG as a case study taken from a current industrial development For a system which controls one wheel we verify safety properties such as that the height of the car maintains within desired bounds or that the height is not changed in curves by reachability analysis Furthermore a property related to stability in the sense of control theory is veri ed We believe that the case study can serve as a real life benchmark problem for the formal analysis of embedded reactive systems
منابع مشابه
Using HyTech to Verify an Automotive Control System
This paper shows how HyTech, a symbolic model checker for linear hybrid systems, can be used to verify a part of an abstracted automotive control system. The system controls the height of an automobile by a pneumatic suspension system and has been proposed by BMW AG as a case study taken from a current industrial development. For a system which controls one wheel we verify safety properties, su...
متن کاملUsing HyTech to Synthesize Control Parameters for a Steam Boiler
We model a steam-boiler control system using hybrid automata. We provide two abstracted linear models of the nonlinear behavior of the boiler. For each model, we de ne and verify a controller that maintains the safe operation of the boiler. The less abstract model permits the design of a more e cient controller. We also demonstrate how the tool HyTech can be used to automatically synthesize con...
متن کاملVerification and Power Analysis of an Event-Based System (TinyOS) and Sensor Network with Hybrid Automata
The advances in digital circuitry and sensor technology has enabled reliable monitoring of environments through wireless microsensor systems. Event-driven operating system has been shown to meet the requirements of such platforms. In this paper, we focus on TinyOS, an eventbased operating system for Smart Dust networked sensors. We show how to model TinyOS as a hybrid automata with the tool HyT...
متن کاملModelling and Veri cation using Linear Hybrid Automata - a Case Study
This paper discusses the use of hybrid automata to specify and verify embedded distributed systems that consist of both discrete and continuous components The basis of the evaluation is an automotive control system which controls the height of an automobile by pneumatic suspension It has been proposed by BMW AG as a case study taken from a current industrial development Essential parts of the s...
متن کاملHYTECH : The Next Generation yThomas
We describe a new implementation of HyTech 1 , a symbolic model checker for hybrid systems. Given a parametric description of an embedded system as a collection of communicating automata, HyTech automatically computes the conditions on the parameters under which the system satisses its safety and timing requirements. While the original HyTech prototype was based on the symbolic algebra tool Mat...
متن کامل